An integrated rolling horizon and adaptive-refinement approach for disjoint trajectories optimization
نویسندگان
چکیده
Abstract Planning for multiple commodities simultaneously is a challenging task arising in divers applications, including robot motion or various forms of traffic management. Separation constraints between frequently have to be considered ensure safe trajectories, i.e., paths over time. Discrete decisions at least one often possible separation conditions renders planning best continuous trajectories even more complex. Hence, the resulting disjoint optimization problems are mostly solved sequentially with restricted space, potentially leading losses usage sparse resources and system capacities. To tackle these drawbacks, we develop graph-based model general requirements. We present novel technique derive discretization full available space motion. This can depict arbitrary, non-convex, areas. necessitates solving an integer linear program whose size scales number points. Thus, moderately sized instances sufficiently detailed representation time leads models too large state art hard- software. overcome this issue, adaptive-refinement algorithm: Starting from optimal solution coarse discretization, algorithm re-optimizes adaptively-refined discretized neighborhood current solution. further integrated into rolling horizon approach. apply our approach trajectory runway scheduling surrounding airports. Computational experiments realistic demonstrate efficiency method.
منابع مشابه
Convergence of trajectories in infinite horizon optimization
In this paper, we investigate the convergence of a sequence of minimizing trajectories in infinite horizon optimization problems. The convergence is considered in the sense of ideals and their particular case called the statistical convergence. The optimality is defined as a total cost over the infinite horizon.
متن کاملAn Integrated DEA and Data Mining Approach for Performance Assessment
This paper presents a data envelopment analysis (DEA) model combined with Bootstrapping to assess performance of one of the Data mining Algorithms. We applied a two-step process for performance productivity analysis of insurance branches within a case study. First, using a DEA model, the study analyzes the productivity of eighteen decision-making units (DMUs). Using a Malmquist index, DEA deter...
متن کاملAn integrated approach for scheduling flexible job-shop using teaching–learning-based optimization method
In this paper, teaching–learning-based optimization (TLBO) is proposed to solve flexible job shop scheduling problem (FJSP) based on the integrated approach with an objective to minimize makespan. An FJSP is an extension of basic job-shop scheduling problem. There are two sub problems in FJSP. They are routing problem and sequencing problem. If both the sub problems are solved simultaneously, t...
متن کاملAn Integrated Approach for the Construction of Enterprise Change Trajectories
Managing change projects in manufacturing enterprises remains difficult and often risky. Some existing research works, good practices and available tools are poorly adapted or hard to autonomously use by industrial decision makers themselves. This article presents and illustrates a change management aided decision approach allowing the construction and evaluation of different possible change pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization and Engineering
سال: 2022
ISSN: ['1389-4420', '1573-2924']
DOI: https://doi.org/10.1007/s11081-022-09719-2